Design and Implementation of A Scalable Fast Fourier Transform Core
نویسندگان
چکیده
A novel approach for scalable length Fast Fourier Transform (FFT) in single Processing Element (single PE) architecture has been developed. Scalable length FFT design meets the different lengths requirement of FFT operation in OFDM system [1]. An efficient mechanism that named Interleaved Rotated Data Allocation (IRDA) to replace multiple-port memory with single-port memory has also been proposed. Using single-port memory instead of multiple-port memory makes more area efficient.
منابع مشابه
Fast Parallel Implementation of DFT
In this paper we propose a fast parallel implementation of Discrete Fourier Transform (DFT) using FPGAs. Our design is based on the Arithmetic Fourier Transform (AFT) using zero-order interpolation. For a given problem of size N, AFT requires only O(N 2) additions and O(N) real multiplications with constant factors. Our design emploies 2p + 1 PEs (1 p N), O(N) memory and xed I/O with the host. ...
متن کاملFFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine
The Sony-Toshiba-IBM Cell Broadband Engine is a heterogeneous multicore chip architectured for intensive gaming applications and high performance computing. It consists of a traditional microprocessor (called the PPE) that controls eight SIMD co-processing units called synergistic processor elements (SPEs). We exploit the architectural features of the Cell processor to design an efficient paral...
متن کاملDesign and Implementation of Power Efficient Micro Pipelined GALS Based 2-D FFT Processor Core
Today’s complex SOC solutions demand low power processors. Synchronous processors which consume conveniently replaced by low power delay-insensitive (DI) asynchronous logic. In this paper, a Micro-pipelined GALS based 2D Fast Fourier Transform [FFT] Processor is designed and implemented to perform power, area and timing analysis. The implemented design has given power advantage of 78.22% and ti...
متن کاملA Parallel Implementation of a Three-Dimensional Fast Fourier Transform on CRAY T3E
This paper outlines a simple, e cient, and scalable parallel implementation of a Three-dimensional Fast Fourier Transform (FFT3D) on the Cray T3E supercomputer. This implementation is intended to be used in electronic structure calculations within the Plane Wave (PW) framework. The program exhibits low communication overhead and very well balanced workload. Results of testing runs using Apprent...
متن کاملPathologies cardiac discrimination using the Fast Fourir Transform (FFT) The short time Fourier transforms (STFT) and the Wigner distribution (WD)
This paper is concerned with a synthesis study of the fast Fourier transform (FFT), the short time Fourier transform (STFT and the Wigner distribution (WD) in analysing the phonocardiogram signal (PCG) or heart cardiac sounds. The FFT (Fast Fourier Transform) can provide a basic understanding of the frequency contents of the heart sounds. The STFT is obtained by calculating the Fourier tran...
متن کامل